Circuits on Cylinders
نویسندگان
چکیده
منابع مشابه
Evaluating Monotone Circuits on Cylinders, Planes and Tori
We re-examine the complexity of evaluating monotone planar circuits MPCVP, with special attention to circuits with cylindrical embeddings. MPCVP is known to be in NC, and for the special case of upward stratified circuits, it is known to be in LogDCFL. We characterize cylindricality, which is stronger than planarity but strictly generalizes upward planarity, and make the characterization partia...
متن کاملBlack Holes on Cylinders
We take steps toward constructing explicit solutions that describe non-extremal charged dilatonic branes of string/M-theory with a transverse circle. Using a new coordinate system we find an ansatz for the solutions with only one unknown function. We show that this function is independent of the charge and our ansatz can therefore also be used to construct neutral black holes on cylinders and n...
متن کاملSmall Black Holes on Cylinders
We find the metric of small black holes on cylinders, i.e. neutral and static black holes with a small mass in d-dimensional Minkowski-space times a circle. The metric is found using an ansatz for black holes on cylinders proposed in hep-th/0204047. We use the new metric to compute corrections to the thermodynamics which is seen to deviate from that of the (d + 1)-dimensional Schwarzschild blac...
متن کاملOsculating Random Walks on Cylinders
We consider random paths on a square lattice which take a left or a right turn at every vertex. The possible turns are taken with equal probability, except at a vertex which has been visited before. In such case the vertex is left via the unused edge. When the initial edge is reached the path is considered completed. We also consider families of such paths which together cover every edge of the...
متن کاملOn Kp-ii Type Equations on Cylinders
In this article we study the generalized dispersion version of the Kadomtsev-Petviashvili II equation, on T × R and T × R. We start by proving bilinear Strichartz type estimates, dependent only on the dimension of the domain but not on the dispersion. Their analogues in terms of Bourgain spaces are then used as the main tool for the proof of bilinear estimates of the nonlinear terms of the equa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 2002
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v9i50.21765